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561. 


ON THE GEOMETRICAL REPRESENTATION OF CAUCHY’S 
THEOREMS OF ROOT-LIMITATION. 


[From the Transactions of the Cambridge Philosophical Society, vol. xu. Part 11. (1877), 
pp. 395-—413, Read February 16, 1874.] 


THERE is contained in Cauchys Memoir “Calcul des Indices des Fonctions,” 
Journ. de l'École Polytech. t. xv. (1837) a general theorem, which, though including 
a well-known theorem in regard to the imaginary roots of a numerical equation, 
seems itself to have been almost lost sight of. In the general theorem (say Cauchy’s 
two-curve theorem) we have in a plane two curves P=0, Q=0, and the real inter- 
sections of these two curves, or say the “roots,” are divided into two sets according as 


the Jacobian 
dP . dyQ — dQ .dyP 


is positive or negative, say these are the Jacobian-positive and the Jacobian-negative 
roots: and the question is to determine for the roots within a given contour or 
circuit, the difference of the numbers of the roots belonging to the two sets respectively. 


In the particular theorem (say Cauchy’s rhizic theorem) P and Q are the real part 
and the coefficient of 7 in the imaginary part of a function of «+7y with, in general, 
imaginary coefficients (or, what is the same thing, we have P+ iQ =f (e+ iy) +i (æ+ iy), 
where f, p are real functions of æ+ tiy): the roots of necessity are of the same set: 
and the question is to determine the number of roots within a given circuit. 


In each case the required number is theoretically given by the same rule, viz. 


considering the fraction a it is the excess of the number of times that the fraction 


Q 


changes from + to — over the number of times that it changes from — to +, as 
the point (æ, y) travels round the circuit, attending only to the changes which take 
place on a passage through a point for which P is =0. 
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In the case where the circuit is a polygon, and most easily when it is a rect- 
angle the sides of which are parallel to the two axes respectively, the excess in 
question can be actually determined by means of an application of Sturm’s theorem 
successively to each side of the polygon, or rectangle. 


In the present memoir I reproduce the whole theory, presenting it under a com- 
pletely geometrical form, viz. I establish between the two sets of roots the distinction 
of right- and left-handed: and (availing myself of a notion due to Prof. Sylvester *) 
I give a geometrical form to the theoretic rule, making it depend on the “ inter- 
calation” of the intersections of the two curves with the circuit: I also complete the 
Sturmian process in regard to the sides of the rectangle: the memoir contains further 
researches in regard to the curves in the case of the particular theorem, or say as 
to the rhizic curves P=0, Q=0. 


The General Theory. Articles Nos. 1 to 19. 


l. Consider in a plane two curves P=0, Q=0 (P and Q each a rational and 
integral function of æ, y), which to fix the ideas I call the red curve and the blue 
curve respectively: the curve P=0 divides the plane into two sets of regions, say 
a positive set for each of which P is positive, and a negative set for each of which 
P is negative: it is of course immaterial which set is positive and which negative, 
since writing —P for P the two sets would be interchanged: but taking P to be 
given, the two sets are distinguished as above. And we may imagine the negative 
regions to be coloured red, the positive ones being left uncoloured, or say they are 
white. Similarly the curve Q=0 divides the plane into two sets of regions, the 
negative regions being coloured blue, and the positive ones being left uncoloured, or 
say they are white. Taking account of the twofold division, and considering the 
coincidence of red and blue as producing black, there will be four sets of regions, 
which for convenience may be spoken of as sable, gules, argent, azure: viz. in the figures 
we have 


P Q 
[mA 
— — sable, shown by cross lines, 
— + gules, , .,, vertical lines, 
+ + argent, left white, 
+ — azure, shown by horizontal lines, 
sable and argent (— — and + +) being thus positive colours, and gules and azure 


(— + and + —) negative colours. See figures [pp. 32, 38] towards end of Memoir. 


* See his memoir, ‘‘A theory of the Syzygetic relations, &c.” Phil. Trans., 1853. The Sturmian process 
is by Sturm and Cauchy applied to two independent functions gz, fx of a variable x; but the notion of 
an intercalation as applied to the order of succession of the roots of the equations ¢(«)=0, f(xz)=0 is due 
to Sylvester, and it was he who showed that what the Sturmian process determined was in fact the inter- 
calation of these roots: but, not being concerned with circuits, he was not led to consider the intercalation 
of a circuit. 

+ It is assumed throughout that the two curves have no points (or at least no real points) of multiple 
intersection; i.e. they nowhere touch each other, and neither curve passes through a multiple point of the 
other curve, 
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2. Consider any point of intersection of the two curves. There will be about 
this point four regions, sable and argent being opposite to each other, as also gules 
and azure; whence selecting an order 


sable, gules, argent, azure; 


if to have the colours in this order we have to go about the point, or root, right- 
handedly, the root is right-handed: but if left-handedly, then the root is left-handed: 
or, what is more convenient, going always right-handedly, then, if the order of the 
colours is 

sable, gules, argent, azure, 


the root is right-handed: but if the order is 


sable, azure argent, gules, 


the root is left-handed. 


3. The distinction of right- and left-handed corresponds to the sign of the Jacobian 


d(P, Q) : 

(ayy (=d,P .dyQ —dzQ.dyP); 
we may (reversing if necessary the original sign of one of the functions) assume that 
for a right-handed root the Jacobian is positive, for a left-handed one, negative. 


4, I consider a trajectory which may be either an unclosed curve not cutting 
itself, or else a circuit, viz. this is a closed curve not cutting itself. A circuit is 
considered as described right-handedly: an unclosed trajectory is considered as described 
according to a currency always determinate pro hdc vice: viz. one extremity is selected 
as the beginning and the other as the end of the trajectory: but the currency may 
if necessary or convenient be reversed: thus if an unclosed trajectory forms part of a 
circuit the currency is thereby determined: but the same unclosed trajectory may form 
part of two opposite circuits, and as such may have to be taken with opposite 
currencies. It is assumed that a trajectory does not pass through any intersection of 
the P and Q curves. 


5. A trajectory has its P- and Q-sequence, viz. considering in order its inter- 
sections with the two curves, we write down a P for each intersection with the red 
curve and a Q for each intersection with the blue curve, thus obtaining an inter- 
mingled series of P’s and Q’s, which is the sequence in question. In the case of a 
circuit, the sequence is considered as a circuit, viz. the first and last terms are con- 
sidered as contiguous, and it is immaterial at what point the sequence commences. 
The sequence will of course vanish if the trajectory does not meet either of the curves. 


6. A P- and Q-sequence gives rise to an “intercalation,” viz. if in the sequence 
there occur together any even number of the same letter, these are omitted (whence 
also any odd number of the same letter is reduced to the letter taken once): and if 
by reason of an omission there again occur an even number of the same letter, these 
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are omitted: and so on. The intercalation contains therefore only the letters P and Q 
alternately: viz. in the case of an unclosed trajectory the intercalation may contain an 
even number of letters, beginning with the one and ending with the other letter, and 
so containing the same number of each letter—or it may contain an odd number of 
letters, beginning and ending with the same letter, and so containing one more of 
this than of the other letter; say the intercalation is PQ or QP, or else PQP or 
QPQ. The intercalation may vanish altogether; thus if the sequence were QPPQ, this 
would be the case. 


7. In the case of a circuit the intercalation cannot begin and end with the same 
letter, for these, as contiguous letters, would be omitted; and since any letter thereof 
may be regarded as the commencement it is PQ or QP indifferently. A little con- 
sideration will show that the whole number of letters must be evenly even, or, what 
is the same thing, the number of each letter must be even. Thus imagine the circuit 
beginning in sable, and let the intercalation begin with PQ; viz. P we pass from 
sable to azure, and Q we pass from azure to argent: in order to get back into sable 
we must either return the same way (Q argent to azure, P azure to sable), but then 
the sequence is PQQP, and the intercalation vanishes: here the number of letters 
is 0, an evenly even number: or else we must complete the cycle of colours P argent 
to gules, Q gules to sable: and the sequence and therefore also the intercalation then 
is PQPQ, where the number of letters is 4, an evenly even number. 


8. In the case of any trajectory whatever, the half number of letters in the inter- 
calation is termed the “index,” viz. this is either an integer or an integer +3. But 
in the case of a circuit the index is an even integer, and the half-index is therefore 
an integer. The index may of course be = 0. 


9. But we require a further distinction: instead of a P- and Q-sequence we 
have to consider a +P- and Q-sequence. To explain this, observe that a passage 
over the red curve may be from a negative to a positive colour (azure to sable or 
gules to argent), this is +P, or from a positive to a negative colour (sable to azure 
or argent to gules), this is — P. And so the passage over the blue curve may be 
from a negative to a positive colour (gules to sable or azure to argent), this is +Q, 
or else from a positive to a negative colour (sable to gules or argent to azure), this 
is —Q. The sequence will contain the P and Q intermingled in any manner, but 
the signs will always be + — alternately; for +(P or Q), denoting the passage into 
a positive colour, must always be immediately succeeded by —(P or Q), denoting the 
passage into a negative colour. Whence, knowing the sequence independently of the 
signs, we have only to prefix to the first letter the sign + or — as the case may 
be, and the sequence is then completely determined. 


10. Passing to a + intercalation, observe that in omitting any even number of 
P’s or Qs, the omitted signs are always + — + — &c. or else — + — + &c., viz. the 
omitted signs begin with one sign and end with the opposite sign. Hence the signs 
being in the first instance alternate, they will after any omission remain alternate: 


and the letters being also alternate, the intercalation can contain only +P and —Q 
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or else —P and +Q. Hence in the case of a circuit the intercalation is either 
(+ P-Q), say this is a positive circuit, or else (— P+ Q), say this is a negative circuit. 
There is of course the neutral circuit (PQ), for which the intercalation vanishes. 


11. Consider a circuit not containing within it any root; as a simple example let 
the circuit lie wholly in one colour, or wholly in two adjacent colours, say sable and 
gules: in the former case the sequence, and therefore also the intercalation, vanishes: 
in the latter case the sequence is +Q@—Q, and therefore the intercalation vanishes: 
viz. in either case the intercalation is (PQ). 


12. Consider next a circuit containing within it one right-handed root; for instance 
let the circuit lie wholly in the four regions adjacent to this root, cutting the two 
curves each twice; the sequence and therefore also the intercalation is +P—Q+P—-Q; 
viz. this is a positive circuit (+ P- Q), where the subscript number is the half-index, 
or half of the number of P’s or of Qs. Similarly if a circuit contains within it one 
left-handed root, for instance if the circuit lies wholly in the four regions adjacent 
to this root, cutting the two curves each twice, the sequence and therefore also the 
intercalation is —P+Q—P+Q, viz. this is a negative circuit (-P+Q),: and the 
consideration of a few more particular cases leads easily to the general and fundamental 
theorem : 


13. A circuit is positive (+P—Q)s or negative (— P +Q) according as it contains 
within it more right-handed or more left-handed roots; and in either case the half-index 
ò is equal to the excess of the number of one over that of the other set of roots. If 
the circuit is neutral (PQ), then there are within it as many left-handed as right- 
handed roots. 


14, The proof depends on a composition of circuits, but for this some preliminary 
considerations are necessary. 


Imagine two unclosed trajectories forming a circuit, and write down in order the 
intercalation of each. The whole number of letters must be even: viz. the numbers 
for the two intercalations respectively must be both even or both odd. I say that if 
the terminal letter of the first intercalation and the initial letter of the second inter- 
calation are different, then also the initial letter of the first intercalation and the 
terminal letter of the second intercalation will be different: if the same, then the 
same. In fact, the intercalations may be each PQ or each QP, or one PQ and the 
other QP: or each PQP, or each QPQ, or one PQP and the other QPQ. Supposing 
the .letters in question are different, then the intercalations may be termed similar; 
but if the same, then the intercalations may be termed contrary. 


15. In the first case, that is when the intercalations are similar, the two together 
form the intercalation of the circuit; the sum of their numbers of letters (that is, 
twice the sum of their indices) will be evenly even, and the half of this, or the sum of 
the indices, will be the index of the circuit; each intercalation will be (+ P—Q) or 
else each will be (-P+Q); and the circuit will be (+P—Q) or (— P +Q) accordingly. 

6. tx, 4 
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In the second case, that is, when the intercalations are contrary, they counteract 
each other in forming the intercalation of the circuit: it is the difference of the 
numbers of letters, or twice the difference of the indices, which is evenly even, and 
the half of this, or the difference of the indices, which is the index of the circuit: 
one intercalation is (+ P— Q), and the other is (-P+Q): and the circuit will agree 
with that which has the larger index. 


In particular if the circuit consist of a single unclosed trajectory, taken forwards 
and backwards; then the trajectory taken one way is (+ P- Q), taken the other way 
it is (—P +Q); the number of terms is of course equal, and the circuit is (PQ). 


16. Consider now two circuits ABCA and ACDA, having a common portion CA, © 
or, more accurately, the common portions AC and CA: write down in order the inter- 
calations of 


ABC,’ Cay "AC; CRAG 
the two mean terms destroy each other, and we can hence deduce the intercalation 


of the entire circuit ABCDA. 


Suppose first, that ABC and CDA are similar; then if CA is similar to ABC 
it is also similar to CDA, that is, AC is contrary to CDA: and so if CA is contrary 
to ABC, then AC is similar to CDA. 


To fix the ideas suppose CA similar to ABC, but AC contrary to CDA, then 
ABCA is similar to CA; but ACDA will be similar or contrary to AC, that is, contrary 
or similar to CA, that is, to ABCA, according as index of AC > or < index of CDA. 


Suppose Ind. AC < Ind. CDA, then ACDA is similar to ABCA. 
Now Ind. ABCDA = Ind. ABO + Ind. CDA, 


Ind. ABCA =Ind. ABC FInd AC, 


Ind. ACDA =Ind.CDA -—Ind. AC, 
and thence 
Ind. ABCDA = Ind. ABCA + Ind. ACDA, 


the whole circuit being in this case similar to each of the component ones. 
But if Ind. AC >Ind. CDA, then ACDA is contrary to ABCA. 


And Ind. ABCDA = Ind. ABC + Ind. CDA, 
Ind. ABCA = Ind. ABC + Ind. CA, 


Ind. ACDA =-—Ind. CDA + Ind. AC, 
and thence 
Ind. ABCDA = Ind. ABCA — Ind, ACDA; 


and the investigation is like hereto if CA is contrary to ABO but AC similar to CDA. 


17. Secondly, if ABC and CDA are contrary, then if CA is similar to ABC it is 
contrary to CDA, that is, AC is similar to CDA; and so if CA is contrary to ABC 
it is similar to CDA, that is, AC is contrary to CDA. 
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Suppose CA similar to ABC, and AC similar to CDA; then ABCA is also 
similar to ABC, and ACDA similar to CDA; viz. ABC, CA and ABCA are similar 
to each other, and contrary to AC, CDA, ACDA which are also similar to each other. 


Also Ind. ABCDA=Ind. ABC ~ Ind. CDA, 
Ind. ABCA =Ind. ABC +Ind. CA, 


Ind. ACDA =Ind.CDA +Ind. AC, 
and thence 
Ind. ABCDA = Ind. ABCA ~ Ind. ACDA, 


and the investigation is like hereto if CA is contrary to ABC and AC contrary to CDA. 


18. It thus appears that in every case 


Ind. ABCDA =Ind. ABCA + Ind. ACDA, 
or =Ind. ABCA ~Ind. ACDA, 


according as the component circuits are similar or contrary, and in the latter case 
the entire circuit is similar to that which has the largest index. 


Moreover, any circuit whatever can be broken up into two smaller circuits, and 
these again continually into smaller circuits until we arrive at the before-mentioned 
elementary circuits, and the theorem as to the number of roots within a circuit is 
true as regards these elementary circuits; wherefore the theorem is true as regards 
any circuit whatever. 


19. In the case where a trajectory is a finite right line, y is a given linear 
function of æ, or the coordinates æ, y can if we please be expressed as linear functions 
of a parameter u, so that as the describing point passes along the line, w varies 
between given limits, say from w=0 to u=1. The functions P, Q thus become given 
rational and integral functions of a single variable u (or it may be æ or y), and the 
question of the P- and Q-sequence and intercalation relates merely to the order of 
succession of the roots of the equations P=0, Q=0, where P and Q denote functions 
of a single variable as above. To fix the ideas, let the trajectory be a line parallel 
to the axis of æ; and in this case taking æ as the parameter, and supposing that 
Y is the given value of y, P and Q are the functions of æ obtained by writing y 
for y in the original expressions of these functions. Of course the theory will be precisely 
the same for a line parallel to the axis of y: and by combining two lines parallel 
to each axis we have the case of a rectangular circuit. We require, for each side of 
the rectangle considered according to its proper currency, the intercalation PQ, QP, PQP 
or QPQ as the case may be, and also the sign + or — of the initial letter of the 
first intercalation; for then writing down the intercalations in order, with the signs for 
the several letters, + and — alternately (the first sign being + or — as the case may 
be), we have or deduce the intercalation of the circuit, and thus obtain the value of 
the difference of the numbers of the included right- and left-handed roots. We thus 
see how the whole theory depends on the case where the trajectory is a right line. 

4—2 
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Intercalation-theory for a right line. Articles Nos. 20 to 31. 


20. Considering then the case where the trajectory is a line parallel to the axis 
of æ, P and Q will denote given rational functions of x; the curves P=0, Q=0 being 
of course each of them a set of right lines parallel to the axis of y: the regions 
will be bands each of them included between two such lines; and colouring them as 
explained in the general case, the colours will be as before, sable, gules, argent, azure, 
each region having in the neighbourhood of the trajectory (what we are alone con- 
cerned with) the same colour that it had in the original case where P and Q were 
functions of (æ, y) We may regard the trajectory as described according to the 
currency æ =— œ to e=+0: we have in regard to the trajectory a P- and Q-sequence 
and intercalation, a + P- and Q-sequence, &c., as in the original case. The inter- 
calation may be as before PQ, QP, PQP or QPQ, and in each of these cases it may 
be positive, that is, (+ P—Q), or else negative, that is, (— P + Q). 


21. The question of sign may in the present case be disposed of without difficulty. 
For the initial point of the trajectory, we know the signs of P, Q, that is, the colour 
of the region: suppose for example that we have P=—, Q=+, or that the region is 
gules: then if the intercalation begin with P, this means that we either first pass a 
red line, or before doing so we pass an even number of blue lines: but in the last 
case the colours are sable, gules, sable, gules,... always ending in gules; and the passage 
over the red line is gules to argent, viz. this is +P; and so in general the initial 
P or Q of the intercalation has the sign opposite to that of the P or Q belonging to 
the commencement of the trajectory. 


22. For the solution of the problem we connect with P, Q a set of functions 
R, S, T, &c.: the intercalation is in fact given by means of the gain or loss of 
changes of sign in these functions on substitutiag therein the initial and final values 
of the variable æ. It is convenient to consider the functions as arranged in a column 


“RBONW 


say this is the column PQRS..., and to connect therewith a signaletic bicolumn: viz. 
the left-hand column is here the series of signs of these functions for the initial value 
of æ, and the right-hand column is the series of signs for the terminal value of æ: 
the bicolumn thus consisting of as many rows each of two signs, as there are functions, 
But such a bicolumn may be considered apart from any series of functions, as a set 
of rows each of two signs taken at pleasure. 


We say that the “gain’ 
=-— (No. of changes of sign in left-hand column) + (No. in right-hand ditto), 


of a bicolumn is 


the gain being of course positive or negative; and a negative gain being regarded as 
a loss. Also if a positive gain be converted into an equal negative gain or vice versd, 
we may speak of the gain as reversed. 
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23. A bicolumn may be divided in any manner into parts, taking always the last 
row of any part as being also the first row of the next succeeding part. This being 
so, the gain of the whole bicolumn is equal to the sum of the gains of its parts. 


In a bicolumn of two rows, if we reverse either row (that is, write therein — for 
+ and + for —), we reverse the gain: and hence dividing a bicolumn into bicolumns 
each of two rows, viz. first and second rows, second and third rows, and so on, it at 
once appears that if we reverse alternate rows (viz. either the first, third, fifth, &c., 
rows, or the second, fourth, sixth, &c., rows) we reverse the gain. It of course follows 
that reversing all the rows, we leave the gain unaltered. 


24. If to any bicolumn we prefix at the top thereof the second row reversed, we 
either leave the gain unaltered or we alter it by +1. In fact, as regards either 
column, if this originally begin with a change, the process introduces no change therein ; 
but if it begins with a continuation, then the process introduces a change. Hence if 
the columns begin each with a change or each with a continuation, the gain is 
unaltered: but if one begins with a change, and the other with a continuation, then 
the gain is altered by +1; viz. the left-hand column beginning with a continuation, 
the gain is altered by —1: and the right-hand column beginning with a continuation, 
the gain is altered by +1. 


The column PQRST... is taken to satisfy the following conditions: two consecutive 
terms never vanish together (that is, for the same value of the variable): if for a 
given value of the variable, any term vanishes, the preceding and succeeding terms 
have then opposite signs; the last term, say V, is of constant sign. 


25. Considering P, Q as given functions without a common measure, such a column 
of functions is obtained by the well-known process of seeking for the greatest common 
measure, reversing at each step the sign of the remainder: viz. we thus derive a set 
of functions R, S, 7,... where 


P=rQ-R, 
Q = aR -8 , 
R=vS -T, 
S = pT — U, 
the degrees of the successive functions R, S, T, ..., being successively less and less, 


so that the last of them, say V, is an absolute constant: or we may stop the process 
as soon as we arrive at a function V, the sign of which remains unaltered for all 
values between the initial and final values of the variable. It may be observed that 
the process may be regarded as applicable in the case where the degree of Q exceeds 
that of P: viz. we then have X\=0, R=—P, and the column begins (P, Q, —P, S,...), 
the subsequent terms being, except as to sign, the same as if P, Q had been inter- 
changed. 


Reversing the sign of P or Q, we reverse in the bicolumn a set of alternate 
rows, and thus reverse the gain: and reversing both signs we reverse all the rows, 
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and leave the gain unaltered—of course the intercalation (considered irrespectively of 
sign) is in each case unaltered. It is convenient to take the signs in such manner 
that for the initial value of a, the signs of P, Q shall be each positive: or, what 
is the same thing, taking P, Q with their proper signs, we may in the bicolumn, by 
reversing if necessary each or either set of alternate rows, make the left-hand column 
to begin with the signs + +. 


26. The complete rule now is—for a given trajectory form the bicolumn for 
PQRS..., and if necessary, by reversing each or either set of alternate rows, make the 
left-hand column to begin with + +: then if there is a gain the intercalation begins 
with P, if a loss with Q, the gain or loss showing the number of P’s. To find the 
number of Q’s prefix at the top of the bicolumn the second row reversed—then the 
gain or loss (equal to or differing by unity from the original value) shows the number 
of Qs. It may happen that for P the gain is =0; then for Q the gain is 0 or +1, 
and the intercalation vanishes or is Q. 


27. I give some simple examples. 


ae SA.: 0:2 «4 
Paani + + Pin = SeS 
Q=a-3;- - + Q=ae-1}- + + 
R= -li- - - R= +1/+ + + 

ae se a Q 4 0 E ai at) 


In the left-hand example taking the intervals to be successively 0 — 2, 0 — 4, 2— 4, 
the bicolumns modified as above are 


0-2, {0 4 24 
“Tle 
+ -|+ -|+ 4+ 
+ +|+ -|+ - 
+ +|+ +|- - 


viz. 
Interval 0—2; for P gain =1, P first; for Q gain =0; Intercalation is P; 
0—4 » » = i » ” ” = 1; » »” PQ ; 
2—4 A A a E i} loss =1; á N Q. 


And similarly in the right-hand example we have 


0—4 2-4 
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Interval 0—2 for P gain = 0, ...... for Q gain =—1; Intercalation is Q; 
» 0-4 » » =-1, Q first, » » =-1 ; » » QP; 
» 2 — 4 » » = + A, Ti first, » » — 0 ; 3) » E: 


28. Or to take a slightly more complicated example, 


1 385b+te7 9 
Pata Sor13)+ ~~ —- + 4+ 
Q = — 1224+32 |+ + - — + 
R=- Se ae 
S = + 11+ + + + + 
P Q E Q 
See ee ee ea eS ae i ne ae 


And hence for the several intervals, 


1-3 1-5 1-7 1-9 38-5 


od Mating Ge hs et E - -|- +|- + 
+ —|+ -]+ +/+ +/+ + + —-|+ -|+ 4+ 
+ +) + -+ -|+ +/+ - + +/+- + - 
+ +/+ F 4+ -|+ -|- + EARLE Ypi 
+ ++ + + +/+ +/+ + - =|- -|-- 
Showing P PQ | PQP |PQPQ| Q P Pe | Q 


For instance :— 
Interval 1—9 for P gain =2, P first, for Q gain =2: Intercalation is PQPQ. 
It may be added that P being + for «=1, the + intercalation is + PQPQ. 


29. As an example of circuits take the following: curves are P=0, Q=0, where 
P=7+y -4, 
Cao =e= 1) 


viz. P=0 (see figure) is a circle, centre the origin, radius =2: the inside hereof 
(P=-—) being coloured red: and Q=0 is a right line cutting the axes of æ, y at 
the points (—1, 0) and (0, 1) respectively, or say running N.E. and S.W., the lower 
region (Q=—) being coloured blue: the square is an arbitrary circuit (c=+3, y= +3) 
surrounding the circle, and the regions within the square are coloured by what precedes 
sable, gules, azure, argent, as shown in the figure: the line and circle intersect in 
two points M, N. Going right-handedly round these respectively, for M the order is 
sable, gules, argent, azure, viz. M is a right-handed root; while for N the order is 
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sable, azure, argent, gules, viz. N is a left-handed root: the two points are accordingly 
in the figure denoted by +M and — N respectively. 


¥ 


30. Now considering successively the four smaller squares of the figure, say these 
are the squares N.E., S.E., S.W., N.W.: and going right-handedly round each of these: 

In the square N.E., the sequence and therefore also the intercalation is + P—Q+P—Q, 
viz. this is an intercalation (+P—Q), showing an excess 1 of right-handed roots, and 
of course consisting with the single right-handed root M. 

In the square S.E., the sequence is —P +P, viz. this is an intercalation (PQ), 
showing an equality of right- and left-handed roots, and consisting with no root. 

In the square S.W., the sequence and therefore also the intercalation is -P+Q—P+Q: 
viz. this is an intercalation (-P+Q),, showing an excess 1 of left-handed roots, and 
consisting with the single left-handed root N. 

And in the square N.W., the sequence is -Q+P—P+Q, viz. this is an inter- 
calation (PQ),, showing an equality of right- and left-handed roots, and consisting with 
no root, 

Again take the whole large square: the sequence is — Q+ Q: viz. the intercalation 
is (PQ),, showing an equality of right- and left-handed roots, and consisting with there 
being one of each. 

So taking the squares N.E. and N.W. conjointly, the sequence and therefore also 
the intercalation is — Q+ P— Q+ P, viz. this is an intercalation (+ P—Q),, as for the 
single square N.E. 
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31. As regards the analytical determination it will be sufficient to consider a 
single square, say N.E.: going round right-handedly, the trajectories will be 


(1) #=0, y=0 to 3; 
(2) y=3, x{x=0 to 3; 
(3) «=3, y=3 to 0; or if y =-— y, then y =—3 to 0; 
(4) y=0, «=3 to 0; or if 2 =— x, then « =— 3 to 0. 


And we thus have 


0 3 0 3 
(1) P= y—-4|—| + |, that is,| — | + |, for P gain =—1, Q begins, 1P; 
= j=l oe i Pty g » Q » =-—1], » 1Q. . 
ie == -l1 |+|-— | + Intercalation is QP, or since at 
a origin P= —, R=-, or region 
is sable, it is —Q+P. 
0. 8 0 8 
(2) P= #+5 | + | + |, that is, gu , for P gain= 0, 
Q=- +2 + TA + + ” Q » Sadh! 
R= -1 -|- 4 Intercalation is —Q. 
-3 0 -3 0 
(3) P= y?+5}|}+4+) + |, thatis,| — | — |, for P gain =0, 
Q=-y +4 Sa Fri og ee » Q » = 0. 
ETNE Ea oe Intercalation -vanishes. 
i z +| + 
-3 0 -3 0 
(4) P= &°?—4 |+ | — |, that is,| — | — |, for P gain = + 1, P first, 
=. g -—1 = o prer see » Q Ka 0. 
R= +1) +/+ ig Intercalation is +P. 
+) + 


Hence for the four sides, combining the intercalations, we have —Q+P-—Q+P, 
and since there are no terms to be omitted, this is the intercalation of the N.E. 
square: which is right. 
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The Rhizic Theory. Articles Nos, 32 to 38. 


32. Consider now F(z)=(«)(z, 1)" a rational and integral function of z, of the 
order n with in general imaginary (complex) coefficients, or, what is the same thing, 
let F(z)=f(z)+%(z), where the functions f, p are real*, Writing herein z=2+vy, 
let P, Q be the real part and the coefficient of the imaginary part in the function 
F(«+iy): or, what is the same thing, assume 


P+iQ=f (xt ty) +b (£+ tiy), 


then it is clear that to any root a+ iĝ (real or imaginary) of the equation F (2) = 0, 
there corresponds a real intersection, or root, =a, y= 8, of the curves P=0, Q=0. 
The functions, P, Q, as thus serving for the determination of the roots of the equation 
F(z)=0, are termed “rhizic functions,” and similarly the curves P=0, Q=0 are “rhizic 
curves.” The assumed equation shows at once that we have 


dy (P + iQ) =i da (P +Q), 
or, what is the same thing, 

dyP =—d,Q, dzP = dyQ. 
And we hence see that 

T, = (d PY + (dy P}, or (deQ? + (dQ), 

is positive: viz. that the roots P=0, Q=0 are all of them right-handed (the essential 
thing is that they are same-handed; for by reversing the signs of P and Q they 
might be made left-handed: but it is convenient to take them as right-handed): 
hence the theorem—which in the general case, where P and Q are arbitrary functions, 
serves to determine the difference of the numbers of the right- and left-handed roots— 
in the particular case, where P and Q are rhizic functions, serves to determine the 
number of intersections of the curves P=0, Q=0: or, what is the same thing, the 
number of the (real or imaginary) roots of the equation F (z)=0: viz. we thus deter- 
mine the number of roots within a given circuit. 


33. The rhizic curves P=0, Q=0 have various properties. 1° Each curve has 
n real points at infinity, or, what is the same thing, n real asymptotes: and the P 
and Q points at infinity succeed each other, a P-point and then a Q-point, and so 
on, alternately. 


In fact, from the equation 
P+iQ=(a' + ta”) (a+ ty)” +... + (k + k'i), 
writing herein a’ + ia” = a (cos a + isin a), and «+iy=p(cos@+isin 0), we have 
P +iQ=ap” [cos (nO +a) + isin (nð +a] +... + k + ki 
* It is assumed that the equation F (z)=0 has no equal roots: this being so, the curves P=0, Q=0, 


will have no point of multiple intersection; which accords with the assumption made in the general case of 
two arbitrary curves. 
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It thus appears that for the curve P=0, the points at infinity are given by the 
equation cos(nô+a)=0; while for the curve Q=0, they are given by the equation 
sin (nð +a)=0: which proves the theorem. 


Representing infinity as a closed curve or circuit, each point at infinity must be 
represented by two opposite points on the circuit; so that writing down P for each 
P-point and Q for each Q-point, we have 2n P’s and 2n Qs succeeding each other, 
a P-point and then a Q-point, and so’ on, alternately. 


It may be assumed that taking the circuit right-handedly, the P’s are + and 
the Qs —, (this depends only on the colouring, but it corresponds with the foregoing 
assumption that the roots P=0, Q=0 are right-handed): the theorem just obtained 
then really is that for the circuit infinity, the intercalation is (+. P—Q),: and we have 
herein a proof of the theorem that a numerical equation of the order n with real 
or imaginary coefficients has precisely n real or imaginary roots. But the force of this 
will more distinctly appear presently. 


34. 2°. Neither of the curves P=0, Q=0 can include as part of itself a closed 
curve or circuit. 


The foregoing relations between the differential coefficients give 
dP +d P=0, dè +d? =0, 


which equations for the two curves respectively lead to the theorem in, question, For 
as regards the curve P=0, take z a coordinate perpendicular to the plane of ay, 
and consider the surface z=P: if the curve P=0 included as part of itself a closed 
curve, then corresponding to some point (w, y) within the curve we should have z a 
proper maximum or minimum, viz. there would be a summit or an imit; at the point 
in question we should have d,P=0, d,Q=0; and also (as the condition of a summit 
or imit) d?P.d,P—(d,dyP)Y=+, implying that dP and dP have at this point 
the same sign: but this is inconsistent with the foregoing relation d,?P+d/P=0. 


35. 38° The curves P=0, Q=0 have not in general any double (or higher mult- 
iple) points. A point which is a double (or higher multiple) point on one of these 
curves is not of necessity a point on the other curve: but being a point on the other 
curve it is on that curve a point of the same multiplicity. For changing if necessary 
the coordinates, the point in question may be taken to be at the origin: forming the 
' equation 


P+iQa(a + a"i) (e+iy +... +K + k'i) (æ +iy} + U +i) (ot ty) +m + m=, 


the point «=0, y=0 will not be a double point on the curve P=0, unless we have 
m =0, V=0, l’=9; these conditions being satisfied, it will not be a point on the 
curve Q=0 unless also m”=0; but this being so, it will be a double point on the 
curve Q=0: and the like for points of higher multiplicity. But a point which is a 
multiple point on each curve, represents four or more coincident intersections of the 
curves P=0, Q=0, that is, four or more equal roots of the equation F(z)=0; so 
that assuming that the equation has no equal roots, the case does not arise: and we 
in fact exclude it from consideration. 


5—2 
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To fix the ideas assume that the curves P=0, Q=0 are each of them without 
double points. As already seen, neither of them includes as part of itself a closed 
curve. Hence in the figure the curve P=0 must consist of n branches each drawn 
from a point P in the circuit (viz. the circuit infinity) to another point P in the 
circuit; and in such manner that no two branches intersect each other: this implies 
that the two points P of the same branch must include between them an even 
number (which may of course be =0) of points P. And the like as regards the curve 


Q=0. 

36. 4°. No branch of the P-curve can meet a branch of the Q-curve more than 
once. In fact, drawing the two branches to meet twice, the colouring would at once 
show that of the two intersections or roots, one must be right, the other left-handed: 
whence, the roots being all right-handed, the branches do not meet twice. And in exactly 
the same way it appears that no P-branch can meet two Q-branches, or any Q-branch 
meet two P-branches. And under these restrictions it requires only a consideration of 
a few successive cases to show that the n P-branches, and the n @-branches can only 
be drawn on the condition that each P-branch shall intersect once and only once a 
single Q-branch; which of course implies that each Q-branch intersects once and once 
only a single P-branch: and further, that there shall be precisely n intersections: viz. 
the n P-branches and the n Q-branches must satisfy the conditions just stated. And 
the theorem of the n roots is thus obtained as a consequence of the impossibility 
{except under the same conditions) of drawing the n P-branches and the n Q-branches, 
so as to give rise to right-handed roots only. But the case of double or higher 
multiple points would need to be specially considered. 


37. It is interesting for a given value of n to consider œ (n), the number of 
different ways in which the P-branches and the Q-branches can be drawn. We have 
2n points P and 2n points Q, in all 4n points: starting from any point P, these may 
be numbered in order 1, 2, 3,..., 4m, the points P bearing odd numbers and the points 
Q even numbers. We may consider the P-branch which joins 1 with some P-point 
8, and (intersecting this) the Q-branch which joins some two Q-points a and y: the 
numbers lafy are then in order of increasing magnitude: and excluding these four 
points there remain the points corresponding to numbers between 1 and a, between 
a and 8, between 8 and y, and between y and 1.. Now since the P-branch 18 meets 
the Q-branch ay, no branch from a point between 1 and a can meet either of these 
curves; hence these points form a system by themselves, capable of being connected 
together by P-branches and Q-branches: the number of them must therefore be a 
multiple of 4: and the like as to the points between a and £, between 8 and y, and 
between y and 1. Taking the number of the points in the four systems to be 
4x, 4y, 4z, and 4w respectively, we have «+y+z+w=n-—1, and the first-mentioned 
four points bear the numbers 

1, 
a= 4x + 2, 
B= 4a + 4y +3, 
y = 40+ 4y +4244. 
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For the four systems the number of ways of drawing the P- and Q-branches are 
du, by, pz, dw respectively: that is, æ, y, z, w being any partition whatever of n—1 
(order attended to), and ¢ (0) being =1, we have 


$ (n) =X (2) $ (Y) $ (2) $ (w), 
which is the condition for the determination of ọn. 
Taking then 0 for the value of the generating function 
1+th(1) +t (2)... +h (n) + ..., 


it hereby appears that we have 
0=1 +t; 


or writing this for a moment 0=u+t®, and expanding by Lagrange’s theorem, but 


putting finally u= 1, we have the value of 0, that is of the generating function, 


=1+[4) 5 C+ [SP 55 +P + [4n] 


p t 
ANAA T a A PE 
=] +t+ 4e +226 +140 +... 

P(1)=1, $(2)=4, $(3)=22, $(4)=140,... 


[m] n An. 4m — 1... Bn +2 
oe ee Rp a>: 2.3..." f 


+ eee 


that is, 


and generally 


The results are easily verified for the successive particular cases; thus n=1, the 
points are 1, 2, 3, 4, and the P- and Q-branches respectively are 13, 24: $(1)=1. 
Again n=2, the points are 1, 2, 3, 4, 5, 6, 7, 8: we may join 13, 24 or 13, 28 or 
17, 28 or 17, 68, leaving in each case four contiguous numbers which may be joined 
in a single manner: that is, $ (2)=4. Or, what is the same thing, the partitions of 
l are 0001, 0010, 0100, 1000, whence $(2)=4{6(0)}}$(1)=4 Again n=3, the 
partitions of 2 are 0002, &c. (4 of this form) and 1100 (6 of this form): that is, 
o (3) =4 {ġ (0) h (2) + 6 {ġ (0)}? {p (1), =4.44+6.1 = 22, and so on. 


38. Starting from the 4n points P and Q, and joining them in any manner 
subject to the foregoing conditions, we have a diagram representing two rhizic curves; 
and colouring the regions we verify that the n roots are all of them right-handed. 
We have for instance the annexed figure (n =3). 


Having drawn such a figure we may, by a continuous variation of the several 
lines, in a variety of ways introduce a double point in the P-curve, or in the Q-curve: 
and by a continued repetition of the process introduce double points in each or either 
curve: thus for instance we may from the last figure derive a new figure in which 
the P-curve has a node at N. It will be observed that here it is no longer the case 
that each P-branch intersects one and only one Q-branch: the P-branch 1—9 does 
not meet any Q-branch, but the P-branch 7—11 meets two Q-branches. But looking 
at the figure in a different manner, and considering the P-branches through N as 
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being either 11—NV—1 and 7—N-9, or 1—-N-7 and 9— N-11, then in either 
case each P-branch intersects one and only one Q-branch: and in this way, in a 


diagram in which the two curves have each or either of them double points, but 
neither curve passes through a double point of the other curve, the theorem may be 
regarded as remaining trie—we in fact consider the diagram as the limit of a diagram 
wherein the curves have no double points. It will be recollected that, the equation 


F(z) being without equal roots, we cannot have either curve passing through a multiple 
point of the other curve. And we thus see that the various figures drawn as above 
without double points are, so to speak, the types of all the different forms of a system 
of rhizic curves P= 0, Q=0. 
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In connexion with the present paper I give the following list of Memoirs :— 


Cauchy. Calcul des Indices des fonctions. Jour. de l’Ecole Polyt. t. xv. (1837), 
pp. 176—229. First part seems to have been written in 1833: second part is 
dated 20th June, 1837. Refers to a memoir presented to the Academy of Turin 
the 17th Nov. 1831, wherein the principles of the “Calcul des Indices des fonctions” 
are deduced from the theory of definite integrals: I have not seen this. 


Sturm and Liouville. Démonstration d’un théorème de M.. Cauchy relative aux racines 
imaginaires des équations. iow. t. I. (1836), pp. 278—289. 


Sturm. Autres démonstrations du même théorème. Jvouwv. t. 1. (1836), pp. 290—308. 


These two papers contain proofs of the particular theorem relating to the roots 
of an equation F (z)=0, but do not refer to the general theorem relating to the 
intersection of the two curves P=0, Q=0: the special theorem of the existence 
of the n roots of the equation #(z)=0 is considered. 


Sylvester. A theory of the syzygetic relations of two rational integral functions, com- 
prising an application to the theory of Sturm’s functions and that of the greatest 
algebraical common measure. Phil. Trans. t. CXLIU. (1853), pp. 407—548. 


De Morgan. A proof of the existence of a root in every algebraic equation, with an 
examination and extension of Cauchy’s theorem on imaginary roots, and remarks 
on the proofs of the existence of roots given by Argand and Mourey. Camb. 
Phil. Trans. t. X. (1858), pp. 261—270. i 


Contains the important remark that the two curves P=0, Q=0 are such 
that two branches, one of each curve, cannot inclose a space; also that the two 
curves always [i.e. at a simple intersection] intersect orthogonally. 


Airy, G. B. Suggestion of a proof of the theorem that every algebraic equation has 
a root. Camb. Phil. Trans. t. x. (1859), pp. 283—289. 

Cayley, A. Sketch of a proof of the theorem that every algebraic equation has a 
root. Phil. Mag. t. xvii. (1859), [248], pp. 436—439. 


Walton, W. On a theorem in maxima and minima. Quart. Math. Jour. t. x. (1870), 
pp. 253—262. Cayley, A. Addition thereto, [562], pp. 262, 263. (Relates to the 
curves P=0, Q=0.) 


Walton, W. Note on rhizic curves. Quart. Math. Jour. t. xt. (1871), pp. 91—98. 
First use of the term “rhizic curves:” relates chiefly to the configuration of each 
curve at a multiple point, and of the two at a common multiple point. 


Walton, W. On the spoke-asymptotes of rhizic curves. Quart. Math. Jour, t. xı. 
(1871), pp. 200—202. 


Walton, W. On a property of the curvature of rhizic curves at multiple points. 
Quart. Math. Jour. t. x1. (1871), pp. 274—281. 


Björling. Sur la séparation des racines d'équations algébriques. Upsala, Nova Acta 
Soc. Sci. (1870), pp. 1—35. (Contains delineations of some rhizic curves.) 
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